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Abstract. A graph G{V,E) has an i?-covering if every edge in 
E belongs to a subgraph of G isomorphic to H. Suppose G ad¬ 
mits an //-covering. An //-magic labeling is a total labeling A from 
V(G) VJ E{G) onto the integers {1,2, • • • , \V{G) U/?(G)|} with the 
property that, for every subgraph A of G isomorphic to H there is 
a positive integer c such that y] X{v) + y] A(e) = c. 

veV(A) eeE(A) 

A graph that admits such a labeling is called H-magic. In addi¬ 
tion, if {A(w)}„ev = (1, 2, ••• ,|R|}, then the graph is called H- 
supermagic. In this paper we formulate cycle-supermagic labelings 
for the disjoint union of isomorphic copies of different families of 
graphs. We also prove that disjoint union of non isomorphic copies 
of fans and ladders are cycle-supermagic. 
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1 Introduction 

Let G = {V, E) be a finite, simple, planar, connected and undirected graph, 
where V and E are its vertex-set and edge-set respectively. A labeling (or 
valuation) of a graph is a map that carries graph elements to numbers 
(usually positive or non-negative integers). Let H and G = {V,E) be finite 
simple graphs with the property that every edge of G belongs to at least 
one subgraph isomorphic to El. A bijection A : R U i? ^ {1,..., \V\ -b |i?|} 
is an //-magic labeling of G if there exist a positive integer c (called the 
magic constant), such that for any subgraph H'{V',E') of G isomorphic 
to H, the sum ^ X{v) -f ^ A(e) is equal to magic constant c. This 

e&E' 

sum is also known as weight of //. A graph is //-magic if it admits an 
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77-inagic labeling. In addition, if 7J-magic labeling A has the property that 
{A(n)}.uey = {1, ■ ■ ■ ! 1^1}; then the graph is TJ-supermagic. In our termi¬ 
nology, super edge-magic total labeling is a itr 2 -supermagic labeling. The 
notion of iJ-magic graph was introduced by A.Gutierrez and A. Llado [II], 
as an extension of the magic valuation given by Rosa [5] , which corresponds 
to the case H = K 2 . 

There are many results for i?-(super)magic graphs. Llado and Moragas [5] 
studied cycle-magic labeling of wheels, prisms, books, wind mill graphs and 
subdivided wheels by using the technique of partitioning sets of integers. 
Ngurah et al. m constructed cycle-supermagic labelings for some families 
of graphs namely fans, ladders, and books etc. For any connected graph G, 
Maryati et al. cni, proved that disjoint union of k isomorphic copies of G 
is a G-supermagic graph if and only if |R(G)| -I- |A(G)| is even or k is odd. 
For a disconnected graph G, having at least 2 vertices in its every com¬ 
ponents, the result was proved again by Maryati et al. m- For a positive 
integer k, they proved that (i) If kG is G-magic, then |R(G)| -I- \E{G)\ is 
even or k is odd and (ii) If |R(G)| -I- |F^(G)| is even or k is odd, then kG is 
G-supermagic. For further detail, see the recent survey by Gallian [6]. 

In this paper, we study the problem that if a connected graph G is cycle- 
supermagic, then either disjoint union of m isomorphic copies of graph G 
denoted by mG, is cycle-supermagic or not? We study cycle-supermagic 
labelings for the disjoint union of isomorphic copies of fans, ladders, tri¬ 
angular ladders, wheel graphs, book graph and generalized antiprism graph. 
Also, we study cycle-supermagic labelings of disjoint union of non-isomorphic 
copies of ladders and fans. 

2 Main Results 

Before giving our main results, let us consider the following lemma found 
in [5] that gives a necessary and sufficient condition for a graph to be super 
edge-magic. 

Lemma 1. A graph G with v vertices and e edges is super edge-magic if 
and only if there exists a bijective function A : V{G) {1,2, • • • ,z;} such 
that the set S = {X{x)X{y)\xy € E{G)} consists of e consecutive integers. 
In such a case, X extends to a super edge-magic labeling of G with magic 
constant c = v -\- e -\- s, where s = min(S). 


Moreover, while proving our some results, we will use following result to for¬ 
mulate the (a, 2)-edge-antimagic vertex labeling for a subgraph isomorphic 
to mP„. 
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Theorem 1. ^ The graph mPn has a {m + 2,2)-edge-antimagic vertex 
labeling, for every m > 2 and n >2. 


2.1 Cycle-supermagic labelings of the disjoint union of 
isomorphic graphs 

In the following theorem, we consider Ca-supermagic labeling for disjoint 
union of isomorphic copies of fans. For n > 3, the fan Fn = Ki + Pn is 
a graph with V{Fn) = {c} U {ui : 1 < i < n}, E{Fn) = {cvi ■ 1 < i < 
n} U {viVi+i ■. 1 <i <n — 1}. 


Theorem 2. For any positive integer m > 2, and n > 3, the graph G = 
mFn is C 3 -supermagic. 

Proof. 

Let V = |I^(G)| and e = |£1(G)|. Then v = m{n e = m{2n — 1). We 
denote the vertex and edge sets of G as follows: 

V (G) = {cj : 1 < j < m} U {vj '■l<i<n,l<j< m}, 

E{G) = : 1 < * < n— 1 ,1 < j < m}Ll{cjvj '■l<i<n,l<j< m}. 

(i i) 

For 1 < t < n — 1,1 < j < TO, let Gg be subcycle of graph G with 
V{G^^'^^) = and E{G^^'^^) = 

We will define a total labeling A : V{G)L)E{G) —>■ {1, 2, 3mn} as follows: 
Let 1 < i < n, 1 < J < TO. 

Step 1. At this step, we will only label the vertices of graph G as follows: 
X{cj) = m{n -h 1 ) — j -h 1 

For i-odd 

X{vi) =j + mC-^) 

For i-even 

J [2n-h2i-h3-h(-l)"+V + 4j 
X{v^) - - ^ - 

After labeling the vertices of graph G, we can see that the set of all 
(i i) 

weights of subcycle Gg under labeling A consists of consecutive inte¬ 
gers ^ + m + 2 ,^^ + m + 3 ,..., ^ + 1 , for even n and + 

2 , + 3 ,+ 1 , for odd n. 
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Step 2. Now, we will label the edges Cjvl as follow: 

\{cjvl) = 3mn — m{i — 1) — j + 1 

After labeling the vertices and edges Cjvf of graph G, we can see that 
the set of all weights of subcycle consists of consecutive integers 

m(26n+5+(-l)"+^) 3 ^ m(26n+5+(-l)"+^) m(26n+5+(-l)"+^) _ 

1 ) + 2 , for any n. 

Step 3. Now we are left with the labeling of edges : 1 < i < n — 1, 

with consecutive integers mn + m + 1, mn + m + 2,2mn. Here, we can 
easily label these edges by using Lemma 1 to have Ga-supermagic labeling 
of graph G as follows: 


X{vf ) = m{n + i) + j. 

After combining all three steps, we can see that for every subcycle Gg*’'^^ 
of G, the sum A(cj) + X{vf) + + X{cjvf) + A(cjuf+i) + A(ufu^+i) is 

^[34n + 5 + (—1)”+^] + 3. Hence mF„ is Ga-supermagic. □ 

In the next two theorems, we prove that disjoint union of isomorphic copies 
of ladder graphs, namely ladder graphs and triangular ladders admit cycle- 
supermagic labelings. 

Let Ln = Pn 'X P 2 , n > 2, be a ladder graph with V{L„) = {ui,Vi : 1 < 
i < n}, E(Ln) = {uiVi : 1 < i < n} U {uiUi+i :l<z<n — 1}U {viVi+i : 
I < i < n — 1}. 


Theorem 3. For every m > 2, n > 2, the graph G = mLn is G 4 - 
supermagic. 

Proof. 

Let V = |H(G)| = 2mn, and e = |L^(G)| = 3mn — 2m. We denote the vertex 
and edge sets of G as follows: 

V (G) = {u{ :l<i<n,l<j< m} U {vf :l<z<n, l<j< m}; 

"i} U i < i < n — 1,1 < j < 

m} U {vjvj_^_i :l<i<n — l,l<j< m}. 


Define a total labeling A : V (G) U E{G) —)• {1, 2,..., 5mn — 2m} as follows: 

Step 1. For l<z<n, l<j<m 

M^i) =j + rn(i - 1 ) 
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A(f^) = V — m{i — 1) — j -I- 1 

After labeling the vertices of graph G, we can see that weight of every sub¬ 
cycle under labeling A is 2v + 2. 

Step 2. Now, we will use Theorem 1 to label the edges ujvl, by assuming 
that these edges are vertices of subgraph isomorphic to mP„ and labeling 
is as follows: 

\{ulvl) = V + m(i — 1) + j 

At this stage, set of all weights of under labeling A forms an arith¬ 
metic sequence with initial term 4u -|- m -I- 2 and the difference is 2. 


Step 3. For l<t<n — l,l<j<m 

A(u:^Mi_i_]^) = V + e — m(ji — 1) — m{i — 1) — j -I-1 


A(nj vL^) =v + e — m{i — 1) — j -I- 1 


Let C, 


(i i) 

4 : 1 < z < n — 1 and 1 < j < m, be the subcycle of graph G with 


After combining all three steps, we can verify that ^ = A(m^) + 

xiui^T^)+x{vi)+x{vi^^)+x{uivi)+x{uiui^^)+x{vivi^-^)+x{ui^^vi^^) = 

m(17n — 2) -I- 4. Hence mL„ is G 4 -supermagic. □ 


Let H = TLn be a triangular ladder graph with V{H) = {ui,Vi : 1 < i < 
n}, E{H) = {uiVi : 1 < z < n} U {uiUi+i,ViVi+i,Ui+iVi : 1 < z < zz - 1}. 

Theorem 4. The graph G = mTL„ admits C^-supermagic labelings for 
m > 2 and n > 3. 

Proof. 

Let V = |P(G)| and e = |i?(G)|. Then v = 2mn, e = m(4n —3). We denote 
the vertex and edge sets of G as follows: 

^ (^) = ^ ^ n,! < j < to} U {vi :l<z<zz, l<j< to), 

E{G) = {uivi : 1 < i < n,l < j < to) U {zz}zz}_,_^ — 1,1<j< 

to} U {vj — !,!<}< to) U :l<z<n—l,l<j< 

to }. 

Define a total labeling A : V (G) U E{G) {1, 2, ..., 6mn — 3m} as follows: 
For 1 < z < n, 1 < J < TO. 

A(zz}) = j + 2to(z — 1) 
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A(t'-) = j + m{2i — 1) 

X{uiv{) = m{An +1 — 2i) — j + 1 
For l<i<n — l,l<j<m 

= m(6n — 3) — 2m(i — 1) — j + 1 
X(vf = 2m(3n — i — 1)—j + 1 

= 2m{2n - i) - j + 1 
(i i) 

It is easy to verify that for every subcycle : 1 < i < 2n — 2 and 

1 < j < m, X{ul) + + X{i4) + Xiulvl) + = 

14mn — 3m + 3. Hence mTLn is Ca-supermagic. □ 

Next we consider Ca-supermagic labeling of disjoint union of isomorphic 
copies of odd wheel graphs. Let Wn = Ki + Cn he a wheel graph with 
V{Wn) = {c} U {vi : 1 < i < n}, and E(Wn) = {cvi : I < i < 

n} U {viVi+i, 1 <i <n}. 


Theorem 5. The graph G = mWn is C^-supermagic, for any odd n > 3 
and positive integer m >2. 

Proof. 

Let V = |F(G')| and e = \E{G)\. Then v = m{n + 1), e = 2mn. We denote 
the vertex and edge sets of G as follows: 

V(G) = {cj; 1 < j < m} U {vj '■ 1 < i < n,l < j < m}, and 

E{G) = GL <i < n—1,1 < j < m}U{cjV- :l<i<n, l<j< m}. 

Define a total labeling A : V{G) U E{G) —> {1, 2,m(3n + 1)} as follows: 

For l<j<m 

Mcj) = j 

X(cjvl) = m{2n — i + 1)—j + 1 
X{cjVn) = m(2n + 1 ) - j + 1 
A(v„vi) = m(2n + 3) - j + 1 
X{v{ = m(2n + f + 3) - j + 1 
( m(^) + j, if z — odd 

^ivi) = 


m( ”+2+i ) + j, if z — even 
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(i i) 

It is easy to verify that for every subcycle Cg : 1 < z < n, 1 < j < to of 
mWn, the weight of every subcycle Cg*’^^ of G is + H) + 3. Hence 

mWn is Ca-supermagic . □ 


Theorem 6. For even n > 4, and to > 2, the graph G = mWn is G 3 - 
supermagic. 

Proof. 

Let V = |H(G')| and e = \E{G)\. Then v = m{n -h 1), e = 2mn. We denote 
the vertex and edge sets of G as follows: 

V (G) = {vi : 1 < j < to} U {vj : 1 < i < n,l < j < to}, and 
E{G) = {vfvf_^_^ : 1 < i < n — 1,1 < j < to} U : l<z<n, l<j< 
: 1 < j < m}. 


Define a total labeling A : V(G) U E{G) {1, 2, m{3n + 1)} as follows: 
Throughout the following labeling we will consider 1 < j < to, 

Case 1: ^-even 

\ / j \ 1 \ 

AK) = 4 + I —^ I -h l) -h J - TO 


if z — odd, I <i < n 


Hvi) = < 


f wLfJ +j, 

'j{i + n)+j — m, if z — even, I < z < § 

+ n) + j, if z — even, § -h I < z < n 


= { 


f m(2n + 2 — i) — (j — I), if I < z < f 

m(2n + I — i) — (j — I), if § -I- I < z < rz — I 

+ I) - (j - I), if z = rz 


AC 


I I \ 


) = 


C m{2n -I- 2 -h z) — (j — I), if I < z < ^ — I 

m{2n -I- 3 -h z) — (j — I), if ^ < z < rz — 2 

to(^ -I- 2) — (j — I), if z = rz — I 

A(z;^z;}) = 2m{n + I) - (j - I) 
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U j) 

It is easy to verify that weight of every subcycle Cg : 1 < i < n, 1 < 
j < m of mWn is +^(27n+16) + 3. Hence mWn is Cs-supermagic . 

Case 2: ^-odd 

, 3m{n + 2) 

AK) =-- ’-+3-m 

m[|J + j, Hi — odd, 1 < i < n 

m[^{i + n) + 1 ] + j — m, if i — even, 1 < I < f 

m[^{i + n) + 2] + j — m, if i — even, ^ + l<i<n — 1 

d- j, if i = n 

' 2 m(n + 1 ) — (j — 1 ), if z = 1 

m( 2 n + 2 — z) — (j — 1 ), if 2 < z < ^ 

A(z;^z;^) = < ~ i + 1 < * < ^ - 1 

m( 2 n + 2 — z) — (j — 1 ), if z — odd, ^ + 1 < i < n 

m{^ + 1 ) - (j - 1 ), if i = n 

if z = 1 

if 2 < i < f - 1 
if f < * < n - 1 

A(z;>^)=zu(^ + l)-(j-l) 

The weight of every subcycle : 1 < i < n, 1 < j < m of mWn, under 

the labeling A is ^(29n + 18) + 3. Hence mWn is Ca-supermagic. □ 

The book graph Bn = Ki^n x ^2 has the vertex set V{G) = {ui, ^ 2 , Wi, rui} 
and the edge set E{G) = {ui,U 2 ,uiWi,U 2 Vi,ViWi} for 1 < z < rz. 


' m(2n + 1) - (j - 1), 

,, , 7 \ m(2n + 1 + z) — (i — 1), 

m{2n + 2 + z) - (j - 1), 
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In the following theorem, we consider C' 4 -supermagic labeling for disjoint 
union of isomorphic copies of book graphs. 


Theorem 7. Form > 2, n > 2 the graph G = mBn admits C^-supermagic 
labelings. 

Proof. 

Let G be a graph and let v = |P(G)| and e = |i?(G)|. Then v = 2m(n + 1), 
e = m(3n + 1). We denote the vertex and edge sets of G as follows: 


V (G) = {u{,u^2 • 1 ^ J ^ w} U :l<i<n,l<j< m} 

E{G) = {u{u2 • 1 ^ J ^ m} L) {u{wl, U2'^j l<j< m}U{v^wj : 

1 < i < n,l < j < m}. 

Throughout the following labeling, we will consider 1 < t < n, 1 < j < m. 
Xiuj) = m{i - 1 ) -I-j, t = 1,2 


\{vl) = m{i + 1) + j 
\{wi) = m{2n + 2 — i) + j. 

Further, we will split the labelings into two cases. 

Case 1: n is even. 


= mC-^+2,)-j + l 


Ku^vl) 




{ m{2n F 2 + i) - j + I, 
m{2n -I- 3 -I- z) - j -h 1, 

( m(5n -I- 5 — 2z) — j -I- 1, 
m(6n -I- 4 — 2z) — j -h 1, 


if 1 < I < f 
if2-|-l<z<n 

if 1 < f < f 
if^-|-l<z<n 


r (f)(7n + 6 + 2f)-j + l, ifl<z<f 

I {^){hn + & + 2i) - j+ 1, if I-I-1 < z < n 


(z) 

It is easy to verify that for every subcycle G\ 1 < i < n and 1 < j < m, 
the weight is X{v^i) F\{u{) F\{vi) F X{wi) + \{u{ui 2 ) E X{u{vl) + \{u{w{) + 
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\{vlwl) = 15mn + 17m + 4. Hence mBn for n-even is C' 4 -superinagic. 

Case 2: n is odd. 


A(u(u^) = m(2n + 3) — j + 1 


M^Wi) = 


A(m 2 W- ) = m,{2n + 3 + i) — j + 1 

m(5n + 5 — 2z) — j + 1, if 1 < z < [f] 

to(6zz + 5 — 2z) — j + 1, if 1"^] + 1 < z < zz 


(f)(7n + 5 + 2 i)-j + l, ifl<i<rfl 




if[f]+l<z<n 


It is easy to verify that for every subcycle C\ ■. 1 < i < n, 1 < j < m, the 
weigh is A(zzj) + A(zz^) + X{vl) + \{w{) + A(zzjzz^) + \{u{vl) + \{u{wl) + 
A(v^wj) = ^(29n + 35) + 4 . Hence mB„ for rz-odd is C 4 -supermagic. □ 


The prism is a graph G = Cm x with vertex-set V{G) = {vij : 1 < 
i < m,l < j < n} and edge-set E{G) = {vijVij+i :l<i<m,l<j< 
zz — 1} U {vijVi+ij, 1 < i < m,l < j < zz}. 

A generalized antiprism A!^ is a graph obtained by completing the prism 
graph Cm X Pn by adding the edges Vij+iVi+ij for 1 < z < zzz and 1 < j < 
zz — 1. 


Theorem 8. For I > 2 and m,n > 3, the generalized antiprism is 
C^-supermagic with magic constant lm{9n — 4) -|- 3. 

Proof. 

Let V = and e = \E{A^)\. Then v = Imn, e = lm{3n — 2). We 

denote the vertex and edge-sets of G as follows: 

V{A^n) = : 1 < * < rzz, 1 < J < ZZ, 1 < A: < ^}, 

E{Al,) = {vIaIj+i : 1 < * < 1 < j < n-1, l<k< 1 < 

z<zzz, l<j<zz — 1,1<A:<?}U {v^ i> 1 ^ ^ 1 ^ J ^ 1 ^ 

k<l}. 

Let Bl^ be the 3-cycle and be the 3-cycle u'^^+izzf+ij+izzf+ij-. 
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Define a total labeling A : V(Al^) U E{A^) —>• {1,2, ...,4:lmn — 2/m} as 
follows: 

Case 1: m-odd 

l[m(j — 1) + if 1 — odd,j — odd 

l[m{j — 1 ) + if i — even, j — odd 

l[m{j — 1 ) -h — k + 1 , Hi — odd,j — even 

l[m{j — 1 ) + if i — even,j — even 

/[m(4n — j — 2) -h — fc -|- 1, if 1 — odd,j — odd 

/[m(4n — } — 2) -h if 1 — even,j — odd 

\( k k 'i _ J l[kn{An — j — 2 ) + + k — I, Hi — odd,j — even, i ^ m 

lm(An — j — l)-\-k — I, H i = m, j — even 

/[m(4n — } — 2) -h + k — I, if 1 — even,j — even 

For n-even 

/[m( 2 n — j — 1 ) -h + k — I, Hi — odd,j — odd 

l[m{ 2 n — j — 1) + ^] + k — I, if z — even, j — odd 

l[m{ 2 n — j — 1) + -I- if z — odd,j — even 

l[m{ 2 n — J — 1 ) -I- + k — I, if z — even,j — even 

For rz-odd 

/[m(2n — J — 1 ) -h —k + 1 , if z — odd,j — odd 

l[m{ 2 n — j — 1) + ^] — k + 1 , if z — even,j — odd 

l[m{2n — j — 1) + — k-\-l, Hi — odd,j — even 

l[m{ 2 n - j - 1 ) + - fc + 1 , 





if z — even,j — even 
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For n-even 

l[m{3n — j — 2 ) + _ /j _|_ if i — odd, j — odd 

l[m{3n — j — 2) + — fc + 1 , if i — even,j — odd 

l[m{3n — j — 2 ) + — fc + 1 , if i — odd,j — even 

l[m{3n — j — 2 ) + ^] — k + 1 , if i — even,j — even 

For n-odd 

l[m{in — j — 2 ) + — if i — odd,j — odd 

l[m{3n — j — 2) + + k — I, if i — even, j — odd 

l[m{3n — j — 2) + ^^ 2 ^] + k — I, if z — odd,j — even 

l[m{3n — j — 2) + ^] + k — I, if z — even, j — even 

For 1 < i < m, 1 < j < n — 1 and 1 < k < I, 

where z is odd and j is odd, 

= l[m{j - 1 ) + + k-l + l[m{j - 1 )+ 

2 m — i + 2 , z + 1 

H- - -] + k - I + l[mj H- —] - k + 1 + 

X “1“ 1 

+^[m(4n — J — 2) H-^—] — k + \ + l[m{2n — j — 1)+ 

m + i, , , .r 2 m —z + 1 , 

H-^—] — fc + 1 + ^[m(3zz — J — 2) H-^-] + fc — I 

y2{Blj)=lm[9n-4] + 3 
where z is even and j is even, 




= l[mij - 1) + - fc + 1 + l[m{j - 1)+ 
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. . , ^Tfi — i -t- 2 , 

H— -k+l + l[m{j - 1) H- - -] + k-l+ 

-\-l[m{An — j — 2) H-^—] +k — l + l[m{2n — j — l)-l- 

+ —— ^ ] + k — I + l[m{3n — j — 2) -h ^] — A: -I- 1 

J2iBl^)=lm[9n-A] + 3 

Thus, it can be easily verified that = lm{9n — 4) -|- 3 for the re¬ 

maining cases of i and j, where l<i<TO, l<j<n — 1 and 1 < k < 1 . 

Next we prove = lm{9n — 4) -|- 3, where l<j<n — 1 

and 1 < k < 1 . 

-I- 

+A( .) + A( ) + A( 

where i is odd and j is odd and i ^ m, 

XI -k+l + l[m{j - l)-h 

2to —z-l-1, , , ,r . m-|-i-|-2, 

H- - -] -I- fc - ; -I- l[mj -\ - - -] - A: -I- l-h 

TTl — t 

-|-^m(4n — J — 3) -I- - —] -h A: — Z -I- Z[TO(2n — j — l)-l- 

+ ^] - A: + 1 + Z[m(3n - j - 2) + + A: - Z 

X(C'^,)=Zm[9n-4]+3 
where i is even and j is even, 

+ k-l + l[m{j - l)-h 

Z + 2, , ,, , m — i + 1, 

H ——] - k + l + l[mj -\ - - -] -I- A; - Z-f 

771 t 1 

-|-Z[TO(4n — J — 3) -I- - -] — A; -|- 1 -h Z[m(2n — j — 1)-|- 

H—-I- fc — Z -I- Z[m(3n — j — 2) -|- ^] — fc -|- 1 
J2iCt,) = lm[9n-A] + 3 
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Similarly for the other cases of i and j, = ^TO[9n —4] +3, 

where l<j<n—1 and 1 < k < 1. Thus we get a Ca-supermagic 

labeling of with supermagic constant c = lm[9n — 4] + 3. Hence A!,^ is 
Ca-supermagic. 


Case 2: m-even 


Hvt) 


X{v: 


k k 
’■J *+i,i 


,)= 


{ l[m{j — 1 ) + i] + k — I, 
l[mj - i + 1 )] - /c + 1 , 

l[m{‘in — j — 1) — i] — k + 1, 
lm{An — j — 1) —k + 1 , 
l[m{4:n — j — 2) + i + l] + k — I, 
l[m{‘in — j — 2) + 1] + k — I, 


if j — odd 
if j — even 

if j — odd, i ^ m 
if j — odd, i = m 
if j — even, i ^ m 
if j — even, i = m 




i.i hi+i 


) = 


^[m(2n — j) — i + 1 ] + k — I, 
l[m{ 2 n — j) — i + 1 ] — k + 1 , 
l[m{ 2 n — j — 1 ) + i] — k + 1 , 
^[m(2n — j — 1 ) + i] + k — I, 


if j — odd, n — even 
if j — odd, n — odd 
if j — even, n — odd 
if j — even, n — even 


A( 




,) = 


l[ni{3n — j — 2) + i] — k + 1, 

l[m{3n — j — 2) + i] + k — I, 

l[m{3n — j — 1) — i + 1] — k + l, 

l[m{3n — j — 1) — i + l] + k — I, 


if j — odd, n — even 
if j — odd, n — odd 
if j — even, n — even 
if j — even, n — odd 


For l<z<TO, l<j<n — 1 and 1 < k < I, 
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where j is odd and i ^ m, 

= l[m{j — 1 ) + i] + k — I + l[m{j — — ^ 

+l[m{j -1-1) — z-l-1] — fc-hl-l- l[m{4:n — j — 1) — i] — k + 1+ 
+l[m{2n — j)—i + l] + k — 1 + l[m{3n — j — 2) + i] — k + 1 

=^TO[9n-4]-h3 

where j is even and i = m, 

'^{Bij) = l[mj — m+V\—k + l + Imj — k + 1 
+l[mj + m] + k — I + l[m{‘in — j — 2) -h 1] -I- fc — ^-|- 
-|-^m(2n — J — 1) -I- m] -I- fc — ? -I- l[m{3n — j — 1) — m-hl] — fc-|-l 

=lm[Qn-A\ + 3 

Similarly for the remaining cases of i and j, it can be easily verihed that 
J2iBij) = lm{9n — 4) -h 3 for 1 < 1 < m, 1 < j < n — 1 and 1 < k <1. 
Next we prove = lm{9n — 4) -f 3, where l<j<n — 1 

and 1 < k < 1. 

-I- 

where j is odd and z yf m, 

= llmij - 1 - 1 )—z-l- 1 ]—/c-l-l-l- l[m{j — l)-|-z-|-l]-|-fc — ? 

-|-^[m(j -1-1) — z]—A:-|-l-|- l[m{3n — j — 2) + i] — k + 1+ 

+l[m{2n — j) — i] + k — I + l[m{4:n — j — 3) + i + l] + k — I 
X{Clj) = lm[9n - 4] + 3 
where j is even and i = m, 

+Kvt j + l^m+l,j) A('U ,j + l^m+l,j + l ) 
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= l[mj + m] + k — I + Imj — fc + 1 
-\-l[mj + 1 ] + /c — I + l[m{in — j — 1 ) + 1 — m] + fc — ?+ 

+l[m{2n — j — 1 ) + 1 ] — fc + 1 + l[m{^n — j — 2 ) — m+ 1 ] — fc + 1 
^(C^,,) = /m[9n-4]+3 

Similarly for the other cases of i and j, = ^TO[9n —4] +3, 

where l<j <n—1 and 1 < k < 1. Thus we get a Ca-supermagic 

labeling of with supermagic constant c = lm[9n — 4] + 3. Hence A!,^ is 
Ca-supermagic. □ 

In the following section, we study the cycle-supermagic labeling for the 
disjoint union of non isomorphic copies of fans and ladders. 

3 Cycle-supermagic labelings of the disjoint union of 
non isomorphic graphs 

Let G = sFn+i U kFn, s,k >1, we denote the vertex and edge sets of G as 
follows: 

V (G) = {cj : 1 < j < s + k} U {vf :l<i< 6 , l<j<s-l-A:}, 

F(G) = ■i<i<b,l^j^s + k}U {cjvf l<j< 

s -I- k}, where 

{ n if 1 < j < s, 

n — 1 ifs-|-l<j<s-|-A:. 

Theorem 9. For any positive integer s, k and n > 3, the graph G = 
sFn+i U kFn is C^-supermagic. 

Proof. 

Let V = |H(G)| and e = \E{G)\. Then v = s{n -f 1) -f nk, e = s(2n — 1) -f 
k{2n-3). 

Define a total labeling A : V (G) U E{G) —> {1, 2,n(3s -I- 2k) — 3k} as 
follows: 

Throughout the following labeling, we will consider 1 < i < b,l j s + k. 
X{cj) = s{n + 1) + nk — j + 1 


For Todd 
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Kvf) =j + - 1) 

For i-even 

X{vl)=J + (—^)(t -2) -h 

X{cjv{) = s{3n — z -h 1 ) -h k{3n — i — 2) — j + 1, 

= s{n -I- z) -h k{n + i - 1) + j, 1 < i < b - 1. 

It is easy to verify that for every subcycle : 1 < i < {s + k){n — l) — k of 
sFn+iUkFn, the weight of is ^^(17n)-hs —7fc-|-3. Hence si^„+iUfcF„ 
is Ca-supermagic. □ 

Theorem 10. The graph G = sL„+iUA:L„ is Ci-supermagic, where s,k > 
1 and n >2. 

Proof. 

Let G be a graph and let v = |H(G)| and e = |if(G)|. Then v = 2[sn -h 
k{n — 1)], e = s(3n — 2) -|- fc(3rz — 5). We denote the vertex and edge sets of 
G as follows: 

V{G) = {uj, 1 < z < rz, 1 < j < s} U {vi : 1 < i < n,l < j < s} U {a-, 1 < 
z < rz, 1 < t < fc} U {&* : 1 < z < rz, 1 < t < A:.} 

E{G) = {u{vi : 1 < z < zz, 1 < j < s} U {zzfzZi+i :l<z<n — 1,1< 
j < s} U {vf z;^_|_g :l<z<rz — l,l<j<s}U {a- 6 - :l<z<rz, l<f< 
fc}U{a*a-^g :l<z<n— l,l<t< fc}U{&*&*_|_g :l<z<rz — l,l<t<fc}. 

Define a total labeling A : V (G) U E{G) —>• {1,2, ....5n(s + k) — 7k — 2s} as 
follows: 

For l<i<n,l<j<s,l<t<k. 

A(zz^) = z -h n{j — 1) 

A(a-) = srz -I- z -I- (rz — l)(t — 1) 

X{vf) = 2sn + 2k{n — 1) — n(j — 1) — z -h 1 
X{b\) = 2sn + 2k(n — 1) -|- rz(l — s) -I- t{l — n) — i 
X(ujvf) = 2sn + 2k{n — 1) -h (rz — z)(s -|- k) F j 
X{a\b\) = 2sn F 2k{n — l)F{n — i — l)(s -I- fc) -|- s -I- t 
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For l<i<n — l,l<j<s, 

~ 2) + k{5n — 7) — (s + k){n — z — 1) — j + 1 

A(o*a*_|_]^) = s(5n — 2) + k{5n — 7) — (s + k){n — i — 2) — s — t+1 

A(z;fz)f_|_i) = 4sn + 4A:(n — 1) — (s + fc)(n — z) — j + 1 

A( 6 * 6 *_|_i) = 4szz + 4A:(n — 1) — (s + k){n — i — 1) — s — t+1 

To show that A is a C' 4 -supermagic labeling of G, let , 1 < z < (s + 
k){n — 1) — k, be the subcycles of G = sL„+i U kLn- Since, the weight of 
every G^*^ is 4 + 17n(s + k) — 19k — 2s, therefore, G is a G 4 -supermagic 


4 Conclusion 

In this paper we studied the problem that if a graph G has a cycle- 
supermagic labeling then either disjoint union of isomorphic and non iso¬ 
morphic copies of G will have a cycle-supermagic labeling or not? We have 
studied the case only for the disjoint union of m > 2 isomorphic copies 
of fans, wheels, ladders graphs. We also proved that disjoint union of non 
isomorphic copies of fans and ladders are cycle-supermagic. Moreover, we 
believe that if a graph has a cycle-(super) magic labeling, then disjoint union 
of that graph also has a cycle-(super)magic labeling. Therefore, we propose 
the following open problem. 

Open Problem 1 If a graph G is a cycle-(super)magic, determine whether 
there is a cycle-(super)magic labeling for mG, m >2. 
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